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TI - MAXIMUM AND MINIMUM VALUE CALCULATING METHOD FOR PARALLEL COMPUTER 

AB - PURPOSE:To calculate maximum and minimum values in the parallel computer which consciously 

handles not only maximum and minimum values but also the value of an index to obtain the same 
result as a sequential computer. 
- CONSTITUTION: Values of array elements as objects are compared with each other; and if they are 
equal to each other, index values are compared with each other, and the smaller index value is taken. 
That is, stages L1 to L9 where portions in charge of respective parts are individually calculated and a 
tournament processing is called and tournament processings (function global) L10 to L14 are equal to 
conventional procedure, but processings L29 to L30 executed in the case of equal inputs in functions 
to be subjected to maximum value comparison are different from conventional procedure. The 
minimum value is obtained in the same manner. Another way to take the larger index value in the 
case of equal inputs can be easily selected. This method is easily transformed that a parameter 
designates which of the larger index value and the smaller index value should be taken in the case of 
equal input values. 
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[Claim(s)] 

[Claim 1] They are the maximum and the minimum value operation method characterized b 
comparing an index value when those values are equal, and taking an index value with the 
smaller value in the operation which calculates the maximum of an array element or the 
minimum value, and the index value that shows the position of the array element by the 
tournament method in a parallel computer while comparing the value of the target array 
element. 

[Claim 2] The maximum and the minimum value operation method according to claim 1 
characterized by comparing an index value and taking an index value with the larger value. 
[Claim 3] The maximum and the minimum value operation method according to claim 1 or 
characterized by comparing an index value and determining whether to take an index value 
with the larger value, or take the index value of the smaller one with the parameter defined 
beforehand. 

[Claim 4] the case of a multidimensional array — an index array element value — 
REKISHIKO — the claim 1 characterized by comparing with graphical order, or the 
maximum and the minimum value operation method according to claim 3 
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for ( j=ms*m»: j<= ta^tfJtis; i*= Strife ) i 

if C ft[j] <* x ) goto L100; 
x * a[jj; 
i = i; 
LIDO: 

I 

globalOU.&x,**); 

global GnyData, my Index, fcnyD&ta. &m index) ( 
) 



if (A^3 1 > A£ 2) { 
fgcD£i£*i=A^ 1 : 

} els* ifCA^l <A2)2> { 
fir©ffc*J=AA2 : 

} else < 

if (^>f^?^l<^>fv?X2) { 
J else { 
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[o o i o] wAm%mnmh&&tVTnznz>x<o 

i teSfe S-^nirlt^Ba&global 

m*Am<D7vtfy&-?\m2 <a> <dl3 

[0011] 

[0 0 12] *«?8tt, «*«/«/h«*fW % T?&<. -f 
[0 0 13] 
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SSSfcofcl^TcE^Jtfc*. »*^4JcE«Ufc«fc 

<ht>V>?) \ztkW?TZ>ZL 
[0 0 173 

20 [0 0 18] W#JB3 fcK«Lfc«fc/5 \Z-? Z> Z. t \Z £ 

^tfi2 (A) ©JDtWISM^ 
if ( a[j] .<= x ) goto L100; 

tr^^ot, ^^yPXlB.CD'h'Z^Jf&tZJioizm 
if ( a[j] < x ) goto L100; 

[0 0 19] **7cE?J«r85»»*£*r < > 

\z-rz ctiz^o. • m^mm^ *m&mmm-? 

gr^-rs«-&tc Ory^^l*- ^{C^J6SC1£^ 
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for ( I-Ii^iTR: i<= iPJHWaRs J"= > * 

if ( a(j] <« x ) eoto 1100; 

x- ah}; 

i = j: 
L100: 

globalOU. 4x, fii); 

global (myDat&. my Index. IwData^&oy Index) < 
^4 (B) IZTFTWn Ch-^^UBS) 
) 

LfCAAl>A*2> { 
fg<Z>dtfj=AAl : 

'p else if(A2n <A2l2) { 
fiS<^di^=AA 2 ; 

} else < 

ffio>ai^=A^l ; 

if (-fVfy^^K-'fVrtJXZ) I 
■i ^©i&t!^ >5=-y?X 1 : 
f else I - „ « 
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x=0 ; 
for ( j<"N: )ri> ( 

if C at i) <= x ) aoto L130: 



L100: 
} 

£: atjj fiSH <AA) 

i W>fv^ 

CB) ^IJMT'ci^A 

for C j=m^£+Tfc: i<- jt= H3*S > 

if C <= * 5 Ll30: 

x= at jj : 

i = j; 
L100: 

globaKx. i. & 

g]obalCwData.(ny!n(iex.&iiyData.fiaiyIiidex) 1 
04 (B) ic^TM* (W>HD» 



if(A2M>A£j2) { 

} ^f&CDtftfJ^AA 2 ; _ 
} 

} 
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(B) juacD^^mcTOo^t^^^^ 057 ' 7 ^ 

global (myData, my Index, SmyData, &my Index) < 
sendFlag=0; 
for(i=0; i<n; i++) { 
if(sendPlag==0) { 

if s P end?p!dO i t^Ts* OCS^^a-i.-9-lD.myData, my Index); 

sendFlag^l ; 
V else { /* Pid® it? bs==0 V 

SSSS^uSS* rclndex. loutData. tatlndex) ; 

myData=outData; 

mvlnex^out Index; 

1 

} 

> 

} 

1. 

2. 
3. 
4. 
5. 
6. 



■yo-bim»2' ®> Pid «*7oW _ 
myData. mylndexii^mt^f^f.i^IlxSsfr 

&^^i^Pid=0 0'^ , a-b-tJ-®myData,rayIndexU«§o 
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- Two-dimensional data files extremal values finder - has pairs of comparators processing fragment line 
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AB - SU 1546960 Appts. comprises memories (1,2), subtracting counters (3-6), registers (7-14) 

comparators (15-18), commutators (19,20), AND-gates (21,22), delay elements (23,24) univibrator 
(25), clock input (26) and data input (27). 

- The two-dimensional matrix or frame is split into L x H rectilinear fragments each having dims, of N x 
M elements. The appts. determines the max. and min. elements from each of the fragments 
memories (1,2) having a capacity of L x H cells. The frame values pass sequentially to input ( 27) 
and comparators (17,18) find the max. and min. values of the centre of the values of one line before 
processing the line of for the next fragment. 

- USE/ADVANTAGE - Appts. is for use in high-speed specialised computers in processing 
two-dimensional data e.g. TV images in real time. Appts. can now determine the extrema of 
two-dimensional signals by rectilinear fragments. Bui. 8/28.2.90 (3pp Dwg.No. 1/1) 
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